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Abstract. Solovay's random-real forcing (0) is the standard way of pro- 
ducing real-valued measurable cardinals. Following questions of Fremlin, by 
giving a new construction, we show that there are combinatorial, measure- 
theoretic properties of Solovay's model that do not follow from the existence 
of real-valued measurability. 

1. Introduction 

Solovay ([Q) showed how to produce a real- valued measurable cardinal by adding 
random reals to a ground model which contains a measurable cardinal. (Recall that 
a cardinal n is real-valued measurable if there is an atomless, K-additive measure on 
K that measures all subsets of k. For a survey of real- valued measurable cardinals 
see Fremlin 

The existence of real-valued measurable cardinals is equivalent to the existence 
of a countably additive measure on the reals which measures all sets of reals and 
extends Lebesgue measure (Ulam 0). However, the existence of real- valued mea- 
surable cardinals, and particularly if the continuum is real-valued measurable, has 
an array of Set Theoretic consequences reaching beyond measure theory. For ex- 
ample: a real- valued measurable cardinal has the tree property (Silver 0]); if there 
is a real-valued measurable cardinal, then there is no rapid p-point ultrafiltcr on N 
(Kunen) ; the dominating invariant cannot equal a real- valued measurable cardinal 
(Fremlin). And further, if the continuum is real- valued measurable then O2N0 holds 
(Kuncn); and for all cardinals A between a-nd the continuum wc have 2^ = 2^° 
(Prikry 0); see 0. 

On the other hand, there are other properties of Solovay's model that have not 
been shown to follow from the mere existence of real-valued measurable cardinals: 
for example, the covering invariant for the null ideal cov(A/') has to equal the con- 
tinuum. 

Thus, Fremhn asked (0 PI]) whether every real-valued measurable cardinal 
can be obtained by Solovay's method (the precise wording is: suppose that k is 
real-valued measurable; must there be an inner model AI d V such that k is 
measurable in M and a random extension AI[G] C of M which contains PkI). 
The question was answered in the negative by Gitik and Shelah (0). The broader 
question remains: what properties of Solovay's model follow from the particular 
construction, and which properties are inherent in real-valued measurability? 
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In this paper we present a new construction of a real- valued measurable cardinal 
and identify a combinatorial, measure-theoretic property that differentiates between 
Solovay's model and the new one. 

The property is the existence of what we call general sequences - Definition ^3] 
A general sequence is a sequence which is sufficiently random as to escape all sets of 
measure zero. Standard definitions of randomness are always restricted, in the sense 
that the randomness has to be measured with respect to a specified collection of 
null sets (from effective Martin-Lof tests to all sets of measure zero in some ground 
model). Of course, we cannot simply remove all restrictions, as no real escapes all 
null sets. However, we are interested in a notion that does not restrict to a special 
collection of null sets but considers them all. One way to do this is to change the 
nature of the random object - here, from a real to a long sequence of reals, and to 
change the nature of escaping. We remark here that the following definition echoes 
(in spirit) the characterization of (effective) Martin-Lof randomness as a string, 
each of whose initial segments have high Kolmogorov complexity. 

Wc thus introduce a notion of forcing Q^- We show that if k is measurable 
(and 2'^ = k+), then in V^" , n (which is the continuum) is real- valued measurable 
(Theorem 13.18(1 . Wc then show that in Solovay's model, the generic (random) 
sequence is general (Theorem I4.6|l ; and that in the new model, no sequence is 
general (Theorem I4.14f) . 

1.1. Notation. VX is the power set oi X. A — B \s set difference. C denotes 
inclusion, not necessarily proper; C denotes proper inclusion. 

The reals R are identified with Cantor space 2^ . If cr e 2^'^ then [a] = {x £ 
M : (T C x} denotes the basic open set determined by cr. If A G On then IR"*^ is 
the A-fold product of R. If a < A and i? is a Borel subset of M then B" denotes 
{x G : e B}. 

If A is a Borel set (on some copy of Cantor space) and W is an extension of the 
universe V then wc let denote the interpretation in W of any code of A. 
If P = (P, ^) is a partial ordering then we sometimes write for ^. 
If a < /3 are ordinals then [a, /3) = {7 : a < 7 < /?}. 

If X and Y are sets and B C X xY, then for .t G X, = {y e F : (x, y) G B} 
and B^ = {x : [x, y) G B} are the sections. 

Suppose that {Xa) is an increasing sequence of things (ordinals, sets (under 
inclusion), etc.); for limit (3 ^ 5 we let X^p be the natural limit of {Xa)^^p (the 
supremum, the union, etc.), and for successor P = a + I wc let X^p — Xa- 

1.1.1. Forcing. For notions of forcing, we use the notation common in the World — 
{Jerusalem}. Thus, q ^ p means that q extends p. As far as P-names are concerned, 
we often confuse between canonical objects and their names. Thus, G is both a 
generic filter but also the name of such a filter. 

If B is a complete Boolean algebra and (/s is a formula in the forcing language 
for B, then we let If}^ be the Boolean value of (p according to B; this is the 
greatest element of B forcing ip. For a complete Boolean algebra the partial ordering 
corresponding to B is not B itself but B — {Ob}. Nevertheless we often think as if 
the partial ordering in the forcing were B and let ll-p </? for all formulas ip in the 
forcing language. 

If P is a partial ordering and p eP then P(^ p) is the partial ordering inherited 
from P on {5 G P ; q ^p}- 
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P < Q denotes the fact that P is a complete suborder of Q. If P < Q and G is 
the (name for the) P-generic filter, then Q/G is the (name for the) quotient of Q 
by G: the collection of all q G Q which are compatible with all p G G. 

If P C Q, a strong way of getting P < Q is having a restriction map g t—> g f P 
from Q to P: a map which is order preserving (but does not necessarily preserve 
^), and such that for all q S Q, q |" P Ihp q £ Q/G. If B is a complete subalgebra 
of a complete Boolean algebra D then there is a restriction map from D to B; 
d\M = Yf{b e B : 6 ^ d} is in fact the largest & G B which forces that d e D/G; 
D/G = {deD : d\B€G}. 

If B is a complete subalgebra of a complete Boolean algebra B then we let E) : G 
be the (name for the) quotient of E) by the filter generated by the generic ultrafilter 
G C B; D : G is the completion of the partial ordering D/G. 

1.2. Measure theory. 

Notation; recollection of basic notions. Recall that a measurable space is a set X 
together with a measure algebra on X: a countably complete Boolean subalgebra of 
VX , that is some S C VX containing and X and closed under complementation 
and unions (and intersections) of countable subsets of S. A probability measure on 
a measure space {X, S) is a function y^t: 5 — > [0, 1] which is monotone and countably 
additive: ^(0) — 0, IJ,{X) = 1 and whenever {i?„ : n < ui} C S is a collection of 
pairwise disjoint sets, then /^(Ui?„) = ^ /i(_B„). All measures we encounter in this 
work are probability measures. 

Let /U be a measure on a measurable space {X,S). Then a fi-null set is a set 
A £ S such that ^i{A) = 0. Wc let be the collection of /x-nuU sets; is a 
countably complete ideal of the Boolean algebra S; we can thus let B^ = S/I^\ 
this is a complete Boolean algebra and satisfies the countable chain condition. For 
A e 5, we let [A]^ = A + X^, £ B^. We often confuse A and [A]^, though. We 
let C^,=p etc. be the puUback of the Boolean notions in B^. Namely: A Cfj, B if 
[A\fj, (iff A — i? G I^), etc. We also think of /x as measuring the algebra 

B^; we let m([^]m) = 

Definition 1.1. Let <S C 7?. be two measure algebras on a space X, and let /i be 

a measure on S and be a measure on TZ. We say that v is absolutely continuous 
with respect to pi (and write v <^ ^) iil^ G In] that is, if for all A G 5, if ^i{A) = 
then v{A) = 0. 

(Of course, ii v ^, A <E S and ^{A) = 1 then v{A) = 1). 

If I' <C /X then the identity S d TZ induces a map i : B^j ^ B^ which is a complete 
Boolean homomorphism. If = 1^ Ci S then i is injective. 

Definition 1.2. Let /i be a measure on {X,S), and let A G 5 be a /x-positive 
set. We let the localization of ^ to A, be ^ restricted to A, recalibrated 

to be a probability measure: it is the measure on {X,S) defined by {ii\\A){B) = 
pi{B^A)/ii{A). 

If A =^ A' then ii\\A = fjL\\A' so we may write /x||a for a G B^. We have ^||a ^ ^ 
and B^||(j = B^(^ a); under this identification, the natural map i: B^ — > B^n^ is 
given by iib) ^ bOa. If a 7^ 1 (so fi 7^ mHi) then i is not injective. 
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Products of measures. If for i < 2, fii is a measure on a measurable space {Xi,Si), 
then there is a unique measure fio fJ-i ~ fJ-o x fJ-i defined on the measure algebra 
on Xq X Xi generated by the cylinders, i.e. the sets Aq x Ai for Ai £ Si, such 
that (/io /^i)(^o X ^i) = m(^o)mi(^i) for all cylinders Aq x Ai. We recall Fubini's 
theorem: For any measurable A C Xq x Xi, we have 



We can generalize the notion of absolute continuity. 

Definition 1.3 (Generalized absolute continuity). Suppose that /i measures {X,S) 
and u measures (Y, TZ), and further that there is a Boolean homomorphism i: S ^ 
TZ. We say that i/ ^ fi ii whenever A € S and n{A) = then i'{i{A)) = 0. 

If i is injective then we don't really get anything new (we may identify S with 
its image). In any case, the map i induces a Boolean homomorphism from to 



The standard example is of course if <S = iSg and TZ is the algebra generated by 
iSo X Si as above. We then let i{A) = A x Xi and get /xq A*i -C A*o- The map i is 
injective and induces a complete embedding 

Vo ■ ^'■« f^o All- 
The following is an important simplification in notation. 

Notation 1.4. Unless otherwise stated, we identify B^^ with its image under i'^"'^'^. 
Thus A e 5o is identified with A x Xi. 

Thus if e Si then AqC] Ai ^ Aq x Ai. 

The restriction map from Bp,-,^^ onto B^^ is nicely defined: for measurable A C 
Xq X Xi, we let 



this is the measure-theoretic projection of A onto Xq. If A =^f_i„f_ii A' then A \ 
/iQ =^(, A' \ fiQ, so we indeed get a map from B^(,^j onto B^„, and \ B^„ = 

We make use of the following. 

Lemma 1.5. Let v he a measure on X and for i < 2 let fii be a measure on Yi. 
Let C X xYi and let Ai = Bi \ v. Then Aq r\Ax=^Q iff Bq n Bx =up.oni 0. 

Proof. To avoid confusion, in this proof we don't use the convention II .41 

Suppose that Aq and Ai are i/-disjoint. Then AqxYqxYiCiAixYqX Yi =,y^oA'i 0- 

Also, Bi C^fj,- Ai xYi so Bi x Fi^j C,,^,,,^,^ Ai x Yq x Yi; it follows that Bq x Yi 

and Bi x Yq are ;//^o/^i-disjoint. 

Suppose that Bq x Yi and Bi x Yq arc I'/ioMi'disjoint. Consider {Bq xYi) \ v^i ; As 

Si xFq is a cylinder in the product (XxFi) xFq, we have (So xFi) \ v^ir\Bi =u^ii 0. 

However, [Bq x Yi) \ vjii = Aq x Yi. Now reducing from X x Yi to X we get 

Ai = Bi \ v is i^-disjoint from Aq. □ 




where for x S Xq, A^ — {y € Xi : (x, y) G A} is the z-section of A. 
We note that localization commutes with finite products: 

i^lo\\BQ)i^ll\\Bl) = {^lol^l)\\iBQxBl). 



B, 



A\ ^io = {xeXQ : ni{Ax) >0}; 
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Infinite products. Iterating the two-step product, we can consider products of finitely 
many measures. However, we need the more intricate notion of a product of infin- 
itely many measures. Countable products behave much as finite products do. Let, 
for n < to, fi„ he a measure on a measurable space (X„,iS„). Again, a cylinder is 
a set of the form nri<w ^"-"^ ^ There is a unique measure fi^^ = 11 Mi on. 
the measure algebra on Y[ generated by the cylinders such that for a cylinder 
flAn we have /X(^(n^n) = Y[n<oj l^ni^n) , whcrc the infinite product is taken as 
the limit of the finite products. 

Localization commutes with countable products: if An £ Sn is a sequence such 
that iJ,i^{Y[An) > 0, then Yi^n = IKMnll^n)- On the other hand, note that we 
can have a sequence of A„s such that for each n, /j,„(^„) > 0, but /i[^(n^n) = 0; 
in this case we can use the measure J^(^„|jA„), but ^^\\ Y[^n cannot be defined. 

To better understand uncountable products, we notice that a countable product 
can be viewed as a direct limit of finite products. Namely, we let a finite cylinder be 
a set of the form nii<fc ^ nn>fc -^^^ some k < cu and An G 5„ for ?? ^ k. The 
finite cylinders are the cylinders of Jln<*; under the standard identification of 
subsets of rirKfc -^n with subsets of HrKw -^n- The measure algebra on nn<w -^n 
generated by the finite cylinders is the same as the algebra generated by the infinite 
cylinders. Under the standard identifications, the finite product measures cohere 
and /ijj is the measure generated by their union. 

Let A > Ho and suppose that for a < A, ^i{a} is a measure on a measurable 
space (Xja}, 5{q,}). For u C A let X„ = naG«"^{a}- If u C A is countable, let 
Su be the measure algebra on generated by the cylinders, and let fiu be the 
product nQG«/^{"}' discussed, we can identify 5„ with an algebra of subsets 
of Xx (or more generally subsets of Xy for any u C C A) by considering the 
measure algebra generated by cylinders with support in u: subsets of Xy of the 

form Haeu X Xy-u, for Aa G S{a}. 

For any ^ C A, we let Sy be the union of Su for countable u d V (wc note 
that any cylinder A C Xy has least support). The measures ^„ cohere (i.e. fiu 
and agree on Supm)] thus the union of the /j,„s is a measure ^y on Sy (this 
is more immediate than the countable case because every countable subset of Sy 
lies in some Su-) As for countable sets, we can view ^y as measuring subsets of 
any Xw for y C W C A. In fact, under this identification, Sy consists of those 
sets of Sw which have support in V , that is, sets of the form A x Xw-v for some 
A C Xy. [We note that unlike a cylinder, a set with infinite support may not have 
a minimal support: consider the set of all sequences in 2" which are eventually 0.] 
The measure /iy is determined by its values on the cylinders with finite support; 
for any V C C A we have = l^-v IJ-w-v- 



General framework. For our work, wc fix A > Hq. For all u C A, we let K" be the 
u-product of Cantor space. Elements of R" are often written as a; {xa)a<£u- ^^or 
countable u C A, we let Su be the collection of Borel subsets of M", and let to„ be 
Lebesgue measure on R". For countable and uncountable m C A, iS„ is the algebra 
generated by Su for finite v Cu and m„ is the product IlaGu 

The measures we shall consider will all be localizations of products of localiza- 
tions of the rn^a}' 
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Definition 1.6. Let u C A. A pure local product measure on u is a measure on 
Su of the form riaG«(™{a} 11^") ^ S[ay A local product measure on u is a, 

measure on Su of the form I'WB, where is a pure focal product measure on u. 

We win mention other measures (such as a measure witnessing that a cardinal 
is real- valued measurable); but when it is clear from context that we only mention 
local product measures, we drop the long name and just refer to "measures" and 
"pure measures" . 

If /X is a local product measure on u then we let = u and call u the support 
(or domain) of fi. 

Topology. We note that every R" is also a topological space (which can be viewed 
as the Tychonoff product of R'f"^ for a G u). However, when u is uncountable, then 
the Borel subsets of M" properly extend Su- This is not a concern of ours because 
the completion of any local product measure measures the Borel subsets of R". We 
thus abuse terminology and when we say "Borel" we mean a set in Su] so for us, 
every Borel set has countable support. [In some texts, sets in Su are called Baire 
sets. We choose not to use this terminology to avoid confusion between measure 
and category.] 

Recall that a measure /i which is defined on the Borel subsets of a topological 
space is regular if for all Borel A, pi{A) is both the infimum of /^(G) for open G D A 
and the supremum of fJ-{K) for compact K C A. [Thus up to /x-measure 0, each 
Borel set is the same as a (an Fa) set and as a II^ (a Gs) set.] Lebesgue measure 
is regular, and a localization of a regular measure is also regular. Also, regularity is 
preserved under products; again note that even with uncountable products, every 
measurable set has countable support and so the closed sets produced by regularity 
have countable support. 

Corollary 1.7. Every local product measure is regular. 

Random reals. Let /i be a local product measure. Forcing with B^j is the same as 
forcing with Z+ ~ Sut^ — , ordered by inclusion. The regularity of fj, shows that 
the closed sets are dense in 1+ . It follows that a generic G C 2^ is determined by 

We have B e G iff G B^I^l. We have G fli^^''^' : A e V is co-null}; and 
conversely, if W is an extension of V and f &W lies in : A £V is co-null}, 

then G = {A G : f G A^} is generic over V and f = f'^ . 

Suppose that v, pi are local product measures and that u'^ r\u^ ~ 0. Then 
is a local product measure. Recall that we have a complete embedding i'^^^ : 
Bj,^. Thus if G C B^p is generic then Gi, — (i|^^)^^G is generic for B^,. In fact. 

Quotients are measure algebras. Let V[G\ be any generic extension of V . There is 
a canonical extension of /i to a measure on S^^'^\ which we denote by pL^^^^ For 
if - (Doe J"i{o}l|Sa))||S then we can let ^^^[^1 = (Ha^Jm^^j l|i3r'^l))lli?^[«l. 
The usual absoluteness arguments show that indeed /i^^'^l is an extension of pL, and 
does not depend on the presentation of pi. 

Again let /i and u be local product measures on disjoint u = u'^ ,v = <Z \. We 
make use of the following. 
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Fact 1.8. Let G C B,y be generic. Then the map A i— > A^^'^^^g induces an isomor- 
phism from B^^ : G to B^v[g] . 

In particular. IKr^ "Bj^^: G is a measure algebra". 
Proof. Let tTj^^^ : B^^ B^,^ : G be the quotient map. We know that 

^-1(1,^ : G-{0})=B,^/G 
(the partial ordering). Thus for A e S^uv, we have 
7r.,^([A].^)>0 ^ [Allele G ^ 

f« G r ^ /i^[<=l(A^[Gl,o) > 0, 

The last equivalence follows from the fact that {A \ ^ A^I*^! f again 

we use absoluteness. Thus we may define an embedding cr^.^ : B^^ : G — > B^v[g] 
by letting cti,^^ (7r^,^( [A] i,^)) = [A^I'^I^g] ^j^j^j . It is clear that (T,y_^, preserves the 
Boolean operations. 

is onto: every set in the random extension is determined by a set in the 
plane in the ground model (see [3 3.1]). For any countable v' C v, every B,y-name 
y for an element of W corresponds to a Ilg function fy : R" — > defined by 
fy{x){i){n) = k X G |y («)(") = ^Ib ify '^''^^ be taken to be Ilg because 

ly{i){n) = kj can be taken to be either a S2 or a II^ set.) The function fy has the 

property that fy^'^\f'^) = y'^ ■ Let G be a Bj^-name for a Borel subset of W . The 
algebra is c.c.c, so in V, there is some countable v' <Zv and some B^-name G' 
for a Borel subset of R"' such that Iha^ G = G' x R""^'. We can let 

A = {[x,fy{x)) : xe bGG'tJ X R"-''' 

where fy ranges over functions from R" to R" ; thus A is Borel and {A^)fO = 
. [However, in the sequel, we do not use the fact that cr^.^ is onto.] □ 

Commuting diagrams. We thus have the following diagram: 

Bjy^ — ^ Bi,^ : G ^ B^v[G] . 

Suppose now that z/ is a local product measure on u; /x, g are local product 
measures on vq,vi, and u,vo,vi are pairwise disjoint. Let v = fj,g. Let G C B^^ 
be generic. For the rest of the section, we retract our convention 11.41 We thus 
have a complete embedding : B,y^ Mu^. This embedding induces a complete 
embedding t;;;^ : B^^ : G B^^ : G. 

Lemma 1.9. The following diagram commutes. 

Bi,^ — 9- B^^ : G *- B^v[Gi 

.^VIG] 

Bi,^, : G 5" M^viG] 
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Proof. Let A g Suuvq, and let 



b = cr^,^(a) [yl^[^lpG]^^.[G] ; and 



V[G] 



The desired equation i^l'S] (b) ~ b' follows from the fact that 



□ 



Note that i^vEc] is measure-preserving. 

Next, suppose that ^, g are local product measures on uq, ui and that /i is a local 
product measure on v; and that uq, ui, v are pairwise disjoint. We let v = <^g. 

As is a complete embedding, we know that if C M^, is generic, then = 
(i^)~^Gy is also generic. The map induces a complete embedding from 

Also, as ^^[G^] C l^[G,y] we have (relying on absoluteness) a measure-preserving 



embedding i^;^ : 



B^v[G„], given by [B]^ 



V[Gd 



Lemma 1.10. The following diagram commutes: 



Gy 



Proo/. Let A e 5, 



We let: 



a 
a' 
b 
b' 



r<iiJ„v[Gd , 



(a')= (AxR«i) 



and 



We want to show that = 6'. Letting B = A^I^^l j.g, and S' = {A 

we show that = S^I'^-'l. We know, though, that f'- 



from which 



we deduce that B' = A^'^I'^'^I^g^ . The conclusion follows from absoluteness. 



□ 



In our third scenario, we have g, /i which are local product measures on disjoint 
V, u; and we let v = g\\B be some localization of g. In this case we have a projection 
i^: Bg -» By. Let Gv C Bj, be generic; then Gg = G„ is generic, but in fact 

contains no less information; so we denote the extension by V[G\. 
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Lemma 1.11. The following diagram commutes: 




V[G] 



Proof. As usual we take A G <Suuu and follow [A\g^ along the diagram. We 
have tg:^(7re,^([A]e^)) 7r^,^([A]i.^); and <7eA'^eA[^]m)) = ^vig] and 

Cv,^^{^^v.^l{[■A\v^^)) ~ [A^^^^fC^] the latter two are equal because f*^" = f'^" . 

^ □ 



Our last case is perhaps the easiest (in fact we do not use it later but we include it 
for completeness.) Suppose that u and v are disjoint and that i>, ^ are local product 
measures on m, w respectively. Suppose that C G is positive; let v ~ /i||C. Let 



G C Bj^ be generic. Then by absoluteness v^^^^ 



,VIG] 



VIG] 



||C^[^1. Note that unlike 



the previous cases, the Boolean homomorphism i^vlc] is not measure-preserving. 
Lemma 1.12. The following diagram commutes. 



G- 



luv ■ G ■ 



.jV[G] 



Proof. Immediate, because for A e Suuv, «^^([^] 

[An(K« X c)U). 



[A^i^v (which is the same as 

□ 



2. Solovay's construction 

We hope that the gentle reader will not be offended if we repeat a proof of 
Solovay's original construction of a real-valued measurable cardinal, starting from 
a measurable cardinal. The exposition which we give is different from the one found 
in most textbooks, indeed from the one given by Solovay in his paper; since in the 
rest of this paper we shall elaborate on this proof, we thought such an exposition 
may be useful. 

Let K be a measurable cardinal; let j : V M be an elementary embedding of 
V into a transitive class model M with critical point k, such that C M. 

We move swiftly between M, V, M[G] and V[G]. Whenever necessary we indi- 
cate where we work, but many notions are absolute and there is not much danger 
of confusion. 
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The forcing Sofovay uses is P = B„i^ , i.e. forcing with Borel subsets of R'^ of 
positive Lebesgue measure. We show that after forcing with P, k is real-valued 
measurable. 

We have = {M^^^J^' = B^^^^, . Also, P e M and P = (B,„J^^ 
Let G C P be generic over V. Then G is generic over M. Wc have the following 
diagram: 

^•(p) — ,(f) : g (b™,..., • 

For shorthand, we let tt = '!Tm^,rrn^ and we let v be the puUback to j(P) : G of 

Let ^ be a P-name for a subset of k. In M, j{A) is a j(P)-name for a subset 

of Let bA = ( |k Gi(^)]j(p) ) (note ^ i-^ 6^ is in V) and in V^[G] let 

fJ.{A) = ^{^{bA))- We now work in V so we refer to the objects defined as names. 

Lemma 2.1. Suppose that a G P, that A, B are V-names for subsets of k, and that 
a Ihp ^ C B. Then a Ihp ^i{A) s$ ^i{B). 

Proof. The point is that j{a) = a. Let G C P be generic over V such that a £ G. 
In M, a i{A) C j{B). Let = 5^ n a. As a S G we have 7r(a) = lj"(P): g so 
7r(6) ~ 7r(6^). However, in M . b Ihj(p) n G j(-S) (as it forces that i{A) C and 
that K G j(j4)) and so 5 ^ bs- It follows that 7r(6^) ^ 7r(6B) so /i(A) ^ IJ-{B). As 
G was arbitrary, a Ihp /i(^) ^ l^-iB). □ 

It follows that ^, rather than being defined on names for subsets of k, can be 
well-defined on subsets of k in V^[G]. The following lemmas ensure that /x is indeed 
a (non-trivial) K-complete measure. 

Lemma 2.2. Let A C k be in V and let G C P be generic over V. If k G j{A) 
then fi{A) ~ 1 and if n <f. i{A) then ^i{A) = 0. 

Proof. Suppose that k G j{A). Then in M, lj(v) II" k G j{A). Thus bA = lj(p) so 
7r(6A) = li(P): G- Thus /x(A) = 1. On the other hand, if k ^ j{A) then in M, no 
b G j(P) forces that k G j(^), so 6^ = 0; it follows that yu(A) = 0. □ 

Lemma 2.3. Suppose that (j4„)„^^ is a sequence of ¥-names for subsets of k. 
Suppose that a G P forces that A = lj„<^ An is a disjoint union. Then a Ihp 

M(^) =E„<c.M(^n)- 

Proof We have j{a) = a and .7((Aj)„<„) = (j(^n))„«^; so in M, a forces (in j(P)) 
that j(^) = Un<uij{An) is a disjoint union. Again let G be generic such that a G G. 

Let l,k < oj and I ^ k. In Af, a Ihj(p) i(^/c) H j(Ai) = so H a and 
fc^i n a are disjoint in j(P). As a G G it follows that in j(P) : G, "^(6^1^) A 7r(6yi, ) = 
0. We thus have vi^^^'^' ^ ■^{bA )) = X]nM(^ii)- It thus suffices to show that 

Ef^^^-(6^J = -(6^). 

For any n < uj, aW An C ^ so as we saw before, 'n{bA„) ^ 7I'(6a)- To show the 
other inclusion, let 6 = 6^ - Y^Jf'^ Then in M, 6 ll-j(p) k G j{A) - U„j(^„). 
Since a ll'j(p) j{A) C U„j(A„) we must have an6 = 0, which implies that 7r(6) = 0. 
The equality follows. □ 



MODELS OF REAL- VALUED MEASURABILITY 



11 



Lemma 2.4. Suppose that 7 < k and that (^q)q<^ is a sequence of ¥-names 
for subsets of k. Suppose that a G P and a Ihp Va < "f {fi{Aa) = 0). Then 
alhp^(UaA„) =0. 

Proof. Let A be a P-name for a subset of k such that a\\-p A = \Ja<-)Aa. Then in 
M, a \\-j(p) j{A) ~ Ua<-yj{Aa) and also a ll"j(p) Va < 7 [7r(6AQ) = 0], that is, a Ih 
Va < 7 [k ^ j{Aa)]. Thus a l^j(p) k ^ j(^) so a n 6a =j(p) so a Ihj(p) 7r(6A) = 
so a Ihp =0. □ 

3. A NEW CONSTRUCTION OF A REAL-VALUED MEASURABLE CARDINAL 

Definition 3.1. A set of ordinals u is of Easton type if whenever 9 is an inaccessible 
cardinal, it n is bounded below 6. 

Let Q consist of the collection of all local product measures fdefinition ll.6(l whose 
support is of Easton type. If it is a set of ordinals, then we let Q„ be the collection 
of measures in Q whose support is contained in u. 

Let fi,v G Q. We say that t/ is a pure extension of /i (and write v ^pur m) if 
v — where c is a pure local product measure. 

We say that t^ is a local extension of /i (and write v ^loc /i) if t^ is a localization 
of /i (in particular /i and u have same support u). 

We let V extend /i (1/ ^ ^) if there is some <r such that v ^loc ^pur M- K is not 
hard to verify that ^ is indeed a partial ordering on Q, and in fact on every Q„. 

Lemma 3.2. Suppose that v ^pm- z, and <; ^loc /i- Then v ^ fi. 

Proof. Let u be a pure measure such that 1/ = (;v. Let B e iS„m such that <; = i-i\\B. 
Then ly = {^v)\\B, so fiv witnesses v ^ fi. □ 

Note that if t/ ^ /i then v <^ ji. 

3.1. Characterization of a generic. We wish to find some characterization of a 
generic filter of Q„, analogous to the description of a generic for random forcing in 
terms of a random real. We need to discuss compatibility in Q. 

3.1.1. Compatibility in Q. 

Definition 3.3. Let /i, t/ G Q. We say that /i and v arc explicitly incompatible (and 
write /i J-oxp v) if there is some B e Sui-i-nu" such that /i(-B) ~ but ^{B) = 1. 

It is clear that if /i ^cxp then ^ _L t^ (in Q and in every Qu); because we cannot 
have some ^ <C /i, t^. 

Lemma 3.4. Suppose that f] u'^ ^ Q and fi -/-cxp v. Then there is some pure 
measure <; on fl u'^ such that ^ q. 

Proof. Let /xqi ^0 be pure local product measures such that /.t — /xo||C^, v — vqWC^ 
for some positive sets C^,C"^. Pick sequences {Bf^,)^^^^,, (B'^)^^^^ which define 
^lo,lyo (i-e. A^o = riaeuf ("^{a}!!-^^) ^^d similarly for i/q). Note that /xq and i/q 
are not by any means unique, but that the B^s are determined (up to Lebesgue 
measure) by /xq , t'o ■ 

Let v = u'^n u\ Let ? = DaG^C^^Ia} IK^a U B^)). 

First we show that for all but countably many a £ u we have —nn^} B^. 
Suppose not; then for some e < 1 we have some countable, infinite w C v such that 
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for all a G w, {rTHa}\\B^){B^) < e (or the other way round). Let A = Ylaew^a- 
Then iy{A) = 1 but fi{A) = 0. 

Let w = {a e V : 7^m{„) B'^}- We assume that w ^ for otherwise 
we're done. Let = riaeii; (and similarly define A"). It is sufficient to show 
that (^{A'^),(;{A'^) > 0; it will then follow that /io is a pure extension of <r||A^, 
and similarly for vq. Suppose that <;(A^) = 0. Let a £ w; let Cq = m{a}{B'^ — 
Bf^), Ca = m{a}{B'^ - B^) and ba — m^ayiBj^ n B^). The assumption is that 
riae^. a„+bt+c„ = 0- However, for each a G if, a„+&t +c. ' ^^li^^ "i^^^n^ 

that nae«;(™{"}ll^a)(^a) = ^o z^(A^) = (and of course ^i{A^') = 1). □ 

For /i, g Q, if it^ n m'' = then fiv ^ and so yu and are compatible. The 
following is the generalization we need: 

Lemma 3.5. Let u he a set of ordinals and let /i, i/ G Q„. Then fi _Lq^ i/ ijf 

Proof. Suppose that /i /cxp J^- We may assume that v = u^Hu'^ ^ 0. By Icmma lT^ 
find some pure <j on some pure ^i, i^i and some C^, such that /.j = (<r 
1/ = (i^ z^i)!!^. Let V = (; fii vi. We have v{C^ fl C) > for otherwise, by lemma 
O K, C'' t ^ are ^-disjoint and would witness that /i ±oxp J^- Then u|| (C^nC) 
is a common extension of /i and v\ for example, v||(C'^ fl C^) = (/i i^i)||C"'. □ 

Remark 3.6. If ^ then there is some v on u'^ \Ju'^ which is a common extension 
of jjL and i^. In fact, the common extension constructed in the proof of lemma 1^31 
is the greatest common extension of ^ and in Q (thus this extension does not 
depend on the choice of 

3.1.2. Characterization of the generic. Let u be a set of ordinals, and let G C 
be generic over V . Let 

Ag^C] : for some /z G G, ^(S) = 1}. 

Lemma 3.7. Aq is not empty. 

Proof. Let Jg = {S^I"^! : B is closed and for some fl ^ G, fJ.{B) = 1}, and let 
Bg =■ n^G- We show that Bg = Ag and that Bg is not empty. 

For the first assertion, recall (corollarv ll.7|l that every /j, G Q is a regular measure. 
Let fl G Qu and let B be of //-measure 1. There is some closed A C B of positive 
measure, so iJ,\\A G Q„. Thus by genericity, for every B such that fi{B) = 1 for 
some fj, G G, there is some closed A C B and some v € G such that v{A) = 1. This 
shows that Bg = Ag. 

Next, we note that 3^g has the finite intersection property. Let F C 3^g be finite. 
For i? G -F let G G witness B G 3^g- There is some fi € G which extends all vb 
for B G F. Then At(nF) = 1 which implies that flF ^ 0. As R"^[<^1 is compact, 
Bg ^0. □ 

In fact. 

Lemma 3.8. Ag is a singleton {s^}. 

Proof. Let a < A and let n < uj. There is some /x G G and some ct G 2" such that 
= 1- For given any fi we can extend it to some v such that a G u'^ and then 
extend v locally to some such that <?([cr]") = 1 for some cr G 2". □ 

As usual, 
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Lemma 3.9. V[G\ = V[s% 

Proof. In fact, G can be recovered from s'^ because for all /i G Qu, /i e G iff for all 
B such that /i(-B) = 1 we have s'^ G B^^^^ For if i^i ^ G then there is some u ^ G 
such that 1/ ± /i. By lemma ISTsl there is some B such that v{B) = and = 1. 
Then s'^' ^ □ 

3.1.3. The size of the continuum. Here is an immediate application: 

Lemma 3.10. Q„ adds at least \u\ reals. 

Proof. Let G be generic and let s'^ be the generic sequence. We want to show that 
for distinct a,/? G u we have ^ s^. Let /i G G be such that a,/? G u^. /i ^ 
™{q,;3} so ^ ^ Let A = {(x, y) G R''^"! x R't'^I : a; ^ ?;} be the complement 

of the diagonal. Then m{a,p}{A) = 1 so ^.{A) = 1. Thus ^ Ih s<^ G A^I*^!. But 
^ e R{«}^[^1 X Ri^"""" : X =^ 2/}. Thus ^ □ 

3.2. More on local and pure extensions. Let /i G Q. The collection of local 
extensions of /i (ordered by ^) is isomorphic to B^, so we identify the two. 

Lemma 3.11. Let G Q„. Then B,, < Q„(s$ yu). 

Proof. Let A,B G B^. Then A and B are compatible in B^ iff ^{A n B) > iff 
are compatible in Q. 
Let {An)^^^ be a maximal antichain of B^. Let v G Qu, v ^ n. Since /z(Uyl„) = 
1 we have v{ijAn) ~ 1 and so for some n < w we have v{An) > 0. Then j^||A„ is a 
common extension of ly and □ 

It follows that s^ is a string of random reals. 

Remark 3.12. For all u C w we have Q„ < Q^; we do not need this fact. 

Definition 3.13. Let fi G Qu and let U C Qu. We say that /i determines U if 
U n B^ is dense in B^. 

We say that fi G Q„ determines a formula of the forcing language for Q^, if /i 
determines {i^ G Q„ : decides ip}. Of course, this depends on u, so if not clear 
from context we will say "u-detcrmines" . Informally, fi determining p means that (p 
is transformed to be a statement in the random forcing B^, which is a simple notion, 
compared to formulas of Q„. If fj, determines pertinent facts about a Q„-name then 
that name essentially becomes a B^-name. 

For a formula p of the forcing language for Q„ and fi G Qu we let 

Then fj, w-determines p iff Ip}^ V = 1b,,- Recall that if i/ ^ /i then v ^ n 

so there is a natural map i'^^ : B^ —f B^ (which is a measure-preserving embedding 
if is a pure extension of /i). For all a G B^, if ij;^(a) =/= then !^||«)^(a) fJ-Wa, 
so for all p, Ip}^ ^b„ Thus if /i determines p then so does v and in this 

case IpI" = i'^ilf}^)- If also ly ^pur M then these Boolean values have the same 
measure: ^l{Ml) = J^(M"). 

We now prove that determining a formula is prevalent. Here and in the rest of 
the paper we often make use of sequences of pure extensions. This gives us some 



14 



SAKAE FUCHINO, NOAM GREENBERG, AND SAHARON SHELAH 



closedness that the forcing as a whole does not have; the situation is similar to that 
of Prikry forcing. We should think of pure extensions as mild ones. 

A pure sequence is a sequence (^i),^^ such that for all i < j < S, ^pur Mi- 
If S is limit, then such a sequence has a natural limit (which by our notational 
conventions we usually denote by fJ-<:s)- For alii < S we have fi^g ^pur fJ-i- However 
we note that it may be that fi^g is not a condition in Q as its support may be too 
large. If (5 = 7 + 1 then we let /i<5 — fi^. 

Lemma 3.14. Let /io G Qu cmd let U C Q_u be dense and open. Then there is some 
fJ- ^pur Mo *^ Qu which determines U. 

Proof. We construct a pure sequence {fJ-i), starting with fiQ. If fij is defined then we 
also pick some aj G B^^- such that fij \\aj £ U and for all i < j we have (oj na^ ) = . 
(Note that for all i < j, fij{ai) = fii{ai).) 

We keep constructing until we get stuck: we get some 6 such that /i<5 is defined 
but /i<5 does not have any pure extension such that there is some a G Bi; n U 
which is ^-disjoint from all for i < S. 

We get stuck at a countable stage. For if not, ( 

'^i)i<cji pairwise m<lji "disjoint 
which is impossible. This shows that at limit stages i we indeed have G Qu so 
the construction can continue. 

Suppose that we got stuck at stage S; let fi = /i<5 G Qu- We show that /i is as 
desired. '■ ^ < ^} C U; we claim that this is a maximal antichain in B^. If 

not, find some a G B^ which is ^-disjoint from all a^. Now there is some extension 
of ii\\a in U; it is of the form (^\\b where ^pm- M ^-^^id b C a. But then we can pick 
for lis and b for ag. □ 

Lemma 3.15. Suppose that k < S are inaccessible. Let fiQ G Q[k.(5) o,nd let U C 
be dense and open. Then there is some fi ^pur Mo '^^ Q[k.5) such that 

{j^ G <Qk '■ 1^1^ determines U} 

is dense in Qf^. 

Proof. We construct a pure sequence (fii) of elements of Q[k.5) of length below k+, 
starting with /ig. Together with this sequence we enumerate an antichain A C Qk- 
At stage z, we search for a pure extension g of M<i in Qs which determines U and 
is of the form g = v' ^i' where v' G Qk, m' ^ Q[k,5) and ^' is incompatible with all 
elements enumerated so far into A. If such exist, then we pick one, enumerate v' 
into A and let /i^ = fi' . If none such exist then we stop the construction and let 
= M<i- 

We must stop at some stage i* < because |<Q„| ~ k. 

Let V € A. If is enumerated into A at stage i < i* then i^jii determines U; as 
? ^pur Mi have vc; ^pur J^M* so v<; determines U. It thus remains to show that 
A is a maximal antichain of Q^- Suppose not; let v G Qk be incompatible with all 
elements of A. By lemma 13.141 we can find some g ^pur which determines U. 
We can write g as i^'m' where v' ^pur v is in and m' ^pur T is in But i/' is 

incompatible with all elements of A so we can pick ^i* = ji' , which we didn't. □ 

Scenario 3.16. Suppose now that k < 5 are both inaccessible. Let Jl 
be a pure sequence of measures in 

Let G C be generic over V. For all v £ G.hy lemma 1!^. Ill 
generic for over V . The system {Gv)^^a coheres: ii v ^ g then Gg 



G n B^ is 
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Let Dg = {i^A*Q : G G a < a*}. This is a directed system (under J^q). 
Note that from G Dg wc can recover ly and fia- We thus let, for <; = i^/ia G ©g, 
T<; — Ci/./^^ o ^i^.^jq : B<; — ^ B v[g„] be the quotient by (this of course depends on 
Gv and not on alone, but we suppress its mention). Lemmas II . 91 1 1 . 1 HI and IlTTI 
and the discussion between them show that for any = v[ia ^' = ^^'m/s ii^ ®G 
and any a G B^; we have /i^ (r^(a)) = /i^'*^"'' (t^;/ (ij; (a))). 

Let be a formula of the forcing language for Q5. For <; = G Dg we let 
^^(v) = ''^"^ The analysis above shows that if <; ^ arc in ©g then 

^^(v) ^ ^^'W)^ ^i^d XXmX if (5-dctcrmines (yS then ^^((ys) = ^;;'(i^) for all ^ We 
therefore let ^g^SP) — ^^P^gDg To calculate ^g(<<5) it is sufficient to take the 

supremum of over a final segment of G ©g (or in fact any cofinal subset of 

Dg)- If some ^ G Dg determines then ^^{^p) is eventually constant and we get 
^Gi}P) = inaXijgDG which equals (v) for any which determines ip. 

Remark 3.17. This is important. Suppose that M is an inner model of V. Then 
we can work with this scenario "mostly in M": we'll have all the ingredients in 
M (so K,S are inaccessible in M, Qk,Qs are in the sense of M) but the sequence 
p, will not be in M. Thus if G C is generic over V then the entire system 
(Dg, r,;, ((/?),... ) will be in V[G] but not in M[G] (of course G is generic over 
M too). We can still make, in V^[G], the above calculations of £,g{'p) for (p G M 
(although "determining" and the calculation of [(fj^ and £,^{(p) for each particular 
<r will be done in M or M[G]). 

3.3. Real-valued measurability. In this section we prove the following: 

Theorem 3.18. Suppose that there is an elementary j : V —> M with critical point 
K such that M^^ C M (for example, if k is measurable and 2" = k'^.) Then in 
V"^"^ , K is real-valued measurable. 

Let j be as in the theorem. 

Let P = Q„. Then P G A/ and P = (Q„)*^; more importantly, = (Qj^k))*"^ 
(note that this is not absolute; we do not have j(P) = Qjik))- Let P' = (Q[K.j(K)))*^- 

What we do now is construct a pure sequence /2 = (A'a)Q<2'' elements of P'. 
We start with a list {Va)a<2'^ dense subsets of j{P) each of which is in M (note 
that this sequence is not in M). Rather than specify now which dense sets we put 
on this list, we will, during the verifications that k is real-valued measurable in 
V^"^, list dense sets that are necessary for the proofs, making sure that we never 
put more than 2'^ sets on the list. 

Given (Ua), we construct fi as follows. For fiQ we pick any element of P'. At stage 
a < 2", we note that by the closure property of M, {l^f}) G M and so /l<<q, G M. 
As 2'^ ^ (2'')*^ is less than the least inaccessible beyond k in M, G P'. We 
now apply lemma 15. 151 in M, with k standing for k, j(k) standing for 5, for Mo 
and Uq for U. The resulting measure is ^q. 

If G C P is generic over V then we find ourselves in scenario l3.15l (as modulated 
by remark 15. 17(1 . For every U on our list, we know that some c G Dg determines U. 

Let 3^ be the set of all P-names for subsets of k (up to equivalence); note that 
because |Qk| = k, |3\f| = 2^^. If G is generic over V then for every A G 'N we let 
/g(A) = ^g{i^ G i(^))- For the rest of this section, let 6 = jin). 
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Lemma 3.19. Let v e V and A,B e 'X. Suppose that i/ Ihp A C B. Then 
iy\H.fG{A)^fG{B). 

Proof. As we had in our discussion of Solovay's construction, j \ P is the identity. 
So in A/, I' ll"j(p) j{A) C j{B). Let G C P be generic and suppose that v £ G. For 
any <; = i^'fJ-a G Dg such that ^ v we have <^ ^ so in M, <^ ll"j(p) j(^) C j{B) 
so Ik e ^B, Ik e J (5)]^ so e < e As this is true for 

a final segment of S Dg we have ^g('^ G ^ Cg(k G i{B)). [Note that in this 

proof we didn't need any particular U.] □ 

It follows that /g induces a function on subsets of k in V\G\ (rather than only 
on their names). We show this function is the desired measure on k. 

Lemma 3.20. Let A C k be in V . If k e j{A) then Ihp /g(A) = 1 and if n ^ j{A) 
then I hp fciA) = 0. 

Proof. Suppose that k G j^A). Then in Af, every condition in j(¥) forces this 
fact. Let G C P be generic. It follows that for all <r G Dg, G = Ip^ so 

eG(«Gi(A)) = l. 

We get a similar argument if k ^ D 

Lemma 3.21. Let (S„)^^^ be a sequence of names in N. Suppose that G P 
forces that Bn are pairwise disjoint. Then v !hp .fci^nBn) = X]n<ii) fciBn)- 

Proof. Let B G Jsf be such that Ihp B = U„i?„. 

We have = v and j((S„)„<^) = (j(B„))„<^; so in M, v forces (in j(P)) 
that i{B) ~ ^n<ujj{Bn) is a disjoint union. Again let G be generic such that v £ G. 

Let U be the collection of G j(P) extending such that in M, if ^ ll"j(p) k G 
j(i?) then for some n < ui, fj, \^j(r) G j{Bn)- U G M and U is dense in 
We assume that some G Dg (and so a final segment of G ID>g) determines U. 
[Note that the number of such sequences is |3\f|'^'' — 2'^ so we may put all the 
associated U's on the list.] 

If ^ determines U then {k G 3{B)f^ = E"<^I'^ G j(S„)]^ Also, if ^ G Dg 
extends i' then for n 7^ to we have Ik G j(B„)]^ Ab^- [k G j{Bm)}l = 0. It follows 
that in addition, if <, determines k G j{B) then it determines k G j{Bn) for every 
n < Lo (again only 2'^ many U's to add). 

Thus, for plenty ^ G Dq wc have /g(S) ^ ^.{k e j{B)) = ^„<^ G j(S„)) = 
E„<c^ /G(Sn) as required. □ 

Lemma 3.22. Suppose that 7 < k and that {Ba)^_^^ is a sequence of names in 3^. 
Suppose that G P forces that for all a < 7, fciBa) = 0. Then v Ihp fci^aBa) = 
0. 

Proof. Let i? G 3\f be such that Ihp i? = Ua^-yBa. Then in A/, ll"j(P) i(-S) = 
UQ<7j(-Ba). Let G C P be generic over V and suppose that G G. For all a < 7, 
/g(S„) = so for aU <j G Dg, [k G j{B^)jl = Ob,. 

Let U be the collection of conditions fi G j(P) extending such that in A/, if 
H Ihj(p) K G i(-B) then for some a < "f, Ihj(p) n G j{Ba). Then U G A/ and U is 
dense below v in j (P) . We assume that some ^ G Dg determines U. If <^ determines 
U then Ik G i{B)f^ = E!<-,I« G i{Ba)ll 0. Thus on a final segment of c G Dg 
we have [k g j{B)ll = so Cg(k G j{B)) = 0. 
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Now there are |3\f|<" 2" such sequences {Ba) so we only need 2'^ many such 
U on our Ust of dense sets to determine. □ 

4. General sequences 

To facihtate the definition, we introduce some notation. Suppose that w C On 
and that x = {xa)a<£w ^ sequence of reals. Suppose that B C M"'?™. Then we say 
that a; G -B if {xf(^^^) G B, where /: otpw — > is order-preserving. If _B = 
is a sequence of sets such that for all i < a, Bi C W . then we say that a; G i? if 

Let cr ^ K be regular, uncountable cardinals. 

Definition 4.1. A n-null set is a union of fewer than n null sets. ^ 

Definition 4.2. A K-null sequence is a sequence B = (Bi) -^^ such that for each 
i < (J, Bi is a K-nuU subset of R'. 

Definition 4.3. Let A be any set. A noncountahle club on [A]'^°' is some 6 C [A]^"' 
which is cofinal in ([^]^'^, C) and is closed under taking unions of increasing chains 
of uncountable cofinality. 

Definition 4.4. Let B = {B^)^^^ be such that for all i < a, Bi C M.\ Let 

X = {xa)afzi/ be a sequence of reals (where U C On). We say that x escapes B if 
there is some noncountahle club C on [?7]^'^ such that for all w G C, i \ w ^ B. 

Definition 4.5. A sequence x = {xa)a<K reals is a-general if for every K-nuU 
sequence B ~ {Bi)^^^, there is some final segment of k such that x \ W escapes 
B. 

4.0.1. Justifying the definition. Naive approaches might have liked to 
strengthen the above definition. However, it is fairly straightforward to see that 
expected modes of strengthening result in empty notions. For example, one would 
like to eliminate the restriction to a final segment of k. But given a sequence 
X — {xa)a<K.^ '^^^ I'-'^i f*-"" i < a, 

B, = {xo} X - G : ^(0) = xo}. 

Then whenever w G n such that w, x \ w £ Botpw (and every noncountahle 
club on [k]^" contains such a w.) 

Accepting the restriction to a final segment, we may ask why we need to restrict 
to a club - why we can't have x [ w ^ B for all w G [W^]^°'. But consider 

B^^iyeR'^ : Vn < uj y(2n)(0) = y(2n + 1)(0)}. 

Given a final segment of k, we can always choose some w-sequence w C W such 
that X \ w d B^. 



^Let J\f be the ideal of null sets. If k is real-valued measurable, wc have non{/>f) = Hi and 
cov{Af) ^ K (1^). Hence, for a real- valued measurable k, K-nuU sets form a proper ideal extending 
Af properly. By the inequality above we have coviM) = k in Solovay's model as well as in the 
new model. The existence of a cr-general sequence, which separates between the models, can be 
viewed as a strengthening of the equation cov{Af) = fc. 
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4.1. General sequences in Solovay's model. 

Theorem 4.6. Let k be inaccessible. Then in , the random sequence is a- 

general for all regular, uncountable a < k. 

This relies on the foUowing weU- known fact: 

Fact 4.7. Let P be a notion of forcing which has the A-Knaster condition for ah reg- 
ular uncountable A < it, and let A £ V. Then (in V^), {[A]'^'^)^ is a noncountable 
club of [A]<''. 

(Recall that P has the A-Knaster condition if for all ^ C P of size A, there is 
some B C ^ of size A such that all elements of B are pairwise compatible in P.) 

Proof. Let A = {[A]'^'^)^ . To see that A is cofinal in [^]^'^, let m be a name for an 
element of [^]^'^. Let p G P force that {ti : i < A} is an enumeration of u (for some 
A < cr). For i < A, let Pi C P(^ p) be a maximal antichain of elements q which 
force that ti = ai_q for some a^^g £ A. Then p forces that w = {ui^q : i < X, q Cz Pi} 
(which is in A) contains u. 

Now suppose that p G P forces that {ui)i^^ is an increasing sequence in A, for 
some regular uncountable X < a. For every i < A pick some Pi ^ p and some 
Wi € A such that pi \\- Ui ~ Wi. Note that if pi and pj are compatible and i < j 
then Wi C Wj. Let X G [X]^ be such that for i,j € X, pi and pj are compatible. 
Without loss of generality, assume that P is a complete Boolean algebra. For i € X 
let qi = Y^jyi j£xPj- Then {qi)i^x decreasing and so halts at some qi* . Then 
qi' forces that for unboundedly many i Cz X , pi Cz G, and so that Ui^xUi = Ui<A'i«i 
which is in A. □ 

Fact 4.8. A measure algebra (B,/i) has the A-Knaster condition for all regular 
uncountable A. 

Proof. This is well-known; see, for example, |H]. We give a proof for the sake of 
completeness. 

Suppose that {hi : i < A} C B. Let Xq € [A]-^ such that for ah i G Xq, 
p^ihi) > 1/n. Inductively define X„i+i from if there is some i G X^ such that 
for A many j G X^, hi D bj = 0, then let i be minimal such and let X„i+i = {j G 
Xm ■ j > i & bj nbi = 0}. This process has to terminate with some Xm* because 
Si6X„ ~ Si6X„ 1 measure > 1/n. We can now find Y G [Xm.]"^ which 

indexes a set of pairwise compatible conditions by inductively winnowing all j such 
that bj is disjoint from something we put into Y so far. □ 

Proof of Theorem \4.b\ Let G C be generic over V ^ and let f — {ra)^^^ be 
the random sequence obtained from G. In 1^[G], let B = {Bi)-^^ be a K-null 
sequence of length a. For i < a choose null sets C M* for a < ai < k such that 

Bi = Ua<aiB^. 

A code for each is a real, together with some countable subset of i. It follows 
that there is some 9 < k such that each i?^ is defined in V' — V[G B^^]. Let 
W = [0,k). Then f \ W is random (for B„„,.) over V . Let w G {[W]<'')^' , and 
let i = otpw. The collapse h: w ^ i induces a bijection h: M.'^ W. Let a < ai 
and consider h~^Bl,; this is a null subset of defined in V' and so 7~ \ w, being 
random over V' , is not in h^^B^,. Which means, in our notation, that f \ w ^ B^, 
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and so r \ w ^ B. The noncountable club 6 = ([W^]^'^)^ thus witnesses that r |" W 
escapes B. □ 

4.2. Some necessary facts about Q^- The following information will be useful 
in showing the lack of general sequences. From now, assume that H2 ^ cr < k, 
both a and k are regular, and that a is at most the least inaccessible; this is a 
convenience, since then Q„ is purely cr-closed. 

4.2.1. Cardinal preservation. 

Lemma 4.9. All cardinals and cofinalities below the least inaccessible are preserved 
by Qk. 

This is important; if a is not regular in the extension then [W]^'^ ceases to be 
interesting. 

Proof. Let be a regular, uncountable cardinal below the least inaccessible cardinal. 
Let X < 9 and suppose that iiq G Qk forces that / : A — > is a function. By lemma 
13.141 construct a pure sequence {Hi)i^x starting with /io such that for each 

i < X, fii determines the value of f{i) (that is, the collection of a G B^. such that 
for some j < 9, fii\\a f{i) = 7 is dense in B^J. For i < A let Ai be the 
(countable) set of such values 7. For every i, B^. < Qk(^ fii) and so /i<A forces 
that the range of / is contained in Ui<A^i. □ 

As for preservation of cardinals beyond the least inaccessible, we mention that 
the only cardinals that may be collapsed by Q„ arc those that lie between S and 
2^ , where i5 < k is a singular limit of inaccessible cardinals. We omit the proof as 
it does not involve new techniques (and we do not use this fact). As to whether 
does collapse any cardinals, it seems this may be independent. The general results 
of [HI may be relevant here. 

4.2.2. Finding elements of clubs. 

Lemma 4.10. Let A ^ V . Suppose that /i G Qk forces that G is a noncountable 
club on [A]^'^ . Then there is some (pure) extension h' of ^ and some w G [^]^'^ 
(in V ) such that Ih w G 6. 

Proof. We show the following claim: given fi G Qk forcing that C is a noncountable 
club on [^J^"^ and given some w G [^1^°^, there is some u purely extending fi 
and some w' G [A]'--'^ containing w such that ly forces that there is some v G C, 
w G V d w' . 

This suffices: given ^ as in the lemma, we construct a pure sequence {t^a)a<uj 
starting with ji and an increasing sequence of Wa G [^]^'^ such that = 0, and 
jia forces that there is some Va G C, w<q C C Wa- Then j-i<^u]i forces that 

^aKuJiWa = ^aKuJx'^^a IS in C. 

So let ^, w be as in the claim. Let w* be a name such that /i Ih w* G 6 and 
w C w* (C is cofinal). First, let fj! be a pure extension of /x such that there is an 
antichain {an)^^^ of B^/ and cardinals A„ < cr such that /i'||a„ Ih \w*\ = A„; for 
every n, let {x^)i^x ^ ^^^^ names such that ^'|ja„ Ih w* = {x" : i < A„}. 
We now construct a pure sequence for z < A = sup„ A„ ; for each z < A and each 
n such that i < Xn, the collection of 5 G B^^ such that b <Z On and for some a G ^, 
lii\\b Ih a = is dense below a„; there are only countably many such a. Then ^<a 
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forces that w* is contained in w' , the collection of all such a's which appeared in 
the construction {a is regular, so A < ct and so w' has size < ct). □ 

In fact, for every w e [^]^'^ said such /i, there is a pure extension forcing that 
some w' containing w is in C. This is immediate from the proof, or from the fact 
that {v € C : w D w} is also a noncountable club of [A]^"' (in the extension). 

4.2.3. Approximating measures by pure measures. The following is an easy fact 
which follows from regularity of our measures: 

Lemma 4.11. Let ^ be a pure measure, and let B e B^. Then for all e < 1 there 
is some pure measure v which is a localization of ^ such that i'{B) > e. 

Proof. This follows from regularity of /i. There is some open set U D B such that 
li{U — B) < (1 — e)yu(_B)/e; so fj.{B)/^{U) > e. We can present [/ as a disjoint union 
of cylinders [/„; for some n we must have fi{Un Ci B) / iJ.{Un) > e- Then //||C/„ is a 
pure measure and is as required. □ 

We need a certain degree of uniformity. 

Lemma 4.12. Let B CZM.^ be a positive Borel set. Then there is some positive A C 
M such that for all e < 1 there is some positive C C M such that m2\\{AxC){B) > e. 



Proof. Let X ~< V ^ he countable such that B ^ X. Let Cq be the measure-theoretic 
projection of B onto the y-axis (of course Cq G X). Cq is positive, so we can pick 
some r* G Cq which is random over X. Let A = B'' = {x G M : {x, r*) G B} be 
the section defined by r*; since r* G Cq, ^ is positive. Note that in X there is a 
name for B^ , where r* is a name for the generic random real. 

Let (5 > be in X. By regularity of Lebesgue measure, there is some clopen set 
[/CM such that m{UAA) < S.^ Of course U € X. Then there is some positive 
C C Co in X such that C Ihn^ m{UAB''') < S. 

For almost all r G C (those that are random over X), we have m{UAB'^) < 6. 
For such r, m{A - B') s$ m{A - U) + m{U - B'') 26. So by Fubini's theorem, 
m2{AxC -B) ^ J^miA - B')dr 25m{C); we get that majK^ x C){^B) < 
2d/m{A).^ □ 

Corollary 4.13. Let g, ij, <E Qk o.n'd let ji he pure; assume u^flu^ = 0. Let B G B^^. 
Then there is a localization g' of g such that for all e < 1 there is some pure /i' 
which is a localization of ^ and such that g'fi'(B) > e. 

Proof. What we need to note is that the proof of the previous lemma holds for gx fi 
(in place of to x to) (wc just use the relevant measure algebra) ; we get a set A G Bg 
such that for all 5 > there is some C G such that p^||(^ x C){B) > 1 — 6. 



Yes, we mean X -< H{x). Complaints are to be lodged with set models of ZFC. 
■^Let y D A be open such that m{V — A) < S/2; and recall that every open set is an increasing 
union of clopen sets. 

^We glossed over uses of the forcing theorem over X, which is not transitive. We really 
work with X's collapse and use absoluteness. For example, we got C G X such that C IhSm 
m{UAB''') < S. Let n: X ^ M he X's transitive collapse. Then in M, n{C) forces (in B*^) 
that m{TT{U)ATT{BY' ) < 5. If r G C is random over M, then in M[r], m{Tv{U)ATT{BY) < S. But 
^(-^■)A/[G] = Bn M[G] and similarly for U. Thus indeed m(C/AS^) < 5 as we claimed. 
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Fix some i5 > 0. Get the appropriate C; we have 

giJ,{A X C) 

By Lemma f4. Ill we can find some cylinder C £ sufficiently close to C so that 
both fi\\C{C) > 1 - 5 and ^{C)/fi{C) < 1 + 5; from the first we get 

Note that A x C - B C A x (C - C) U (A x C - B). Combining everything, we get 
gfi{AxC~B) gfi{A X {C - C)) + g^l{A X C - B) _ 



gn{A X C) gi-i{A x C) 

g{A)^i{C-C) ^ gfx{AxC-B) g{A)^^{C) 
giA)fi{C) g^^iA x C) ' g{A)ii{C) 



^ 6 + 6(1 + 6). 



We can thus let g' = g\\A and fi' = fJ.\\C; the latter is pure because C is a cylinder. 
We get g' ii'{B) '^1 — 25 — 6^ which we can make sufficiently close to 1. □ 

4.3. In the new model. 

Theorem 4.14. Suppose that k is Mahlo for inaccessible cardinals, and that <t H2 
is at most the least inaccessible (and is regular). Then in V'^'^ , there are no a- 
general sequences. 

In fact, we prove something stronger: 

Theorem 4.15. Suppose that k is Mahlo for inaccessible cardinals, and that cr ^ H2 
is regular, and is at most the least inaccessible. Then there is a K-null sequence B 
of length a such that in y'^"^ , no n-sequence of reals f escapes B . 

(We have here identified B as it is interpreted in V and in y^" . Of course, 
for every K-nuU B, if B = Ui<i.i?i for some i* < k then for any W Z) V we let 

Proof. Work in V. We define B as follows: for i < a, an increasing cj-sequence 
j = 0")n<w froi^ ^' s-^d fc < 2, we let 

= n„<„[(fc)]^" ={xeR' ■.yn<Lu (x(j„)(0) = k)}; 

and we let Bi be the union of the Bi ^, for all increasing j from i and k < 2. Each 
Bl ^ is null, and k is inaccessible, so Bi is K-nuU. As k remains a cardinal in V^'^ , 
BY"^" is also K-nuU in V^- . 

Let ^* £ force that f = {ra)^^^ is a sequence of reals and that C is a 
noncountable club on [k]^'^. 

For every 7 < k. find some extending /i* and some ^(7) G 2 such that 
M^lhr^(0) = fc(7). 

Suppose that 7 > supu^ . Then we can find zuy G Q-y which is an extension of 
fj.* , a pure measure ly-^ G Q[7,k), and some Borel S^, such that fi~^ = [uj-^v-^) II-B7. 
Let C u'^'' be a countable support for B~^. 

We now winnow the collection of /i-^'s. Let Sq be the set of inaccessible cardinals 
below K (but greater than supu'^ ); for 7 G 5*0 we have C V^. Thus on some 
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stationary Si C 5o, the function 7 1— > za-y is constant. Next, we find 5*2 C Si such 
that on 5*2: 

• n 7 and otp Ury are constant; 

• Under the identification of one M"^^''' to the other by the order-preserving 
map, ly-y \ {u-y — 7) is constant; 

• Under the identification of one M"^ to the other by the order-preserving 
map, Bj is constant; 

• ^(7) is a constant k* . 

By these constants, and using Corollarv l4.13l we can find some n**, a locaUzation 
of Wry for 7 G 5*2, such that for all e < 1 and all 7 G 5*2, there is some pure which 
is a localization of i^-y, such that > e. 

We now amalgamate countably many fi^ 's in the following way. Pick an increas- 
ing sequence (7n)„<(^ from 5*2. For each n < oj, let <;„ be a pure measure, which 
is a localization of v-y^, such that fi** c,n{B^^) > qn, where (g^) is a sequence of 
rational numbers in (0, 1) chosen so that X]n<w(l ^ 9") < ^- "^oie that m'^" are 
pairwise disjoint, and so we can take their product <,* = ^**(ro^i .... We now let 
1^** = <r*|| f^n<u] B-y^; the ^„ were chosen so that this is indeed a measure. 

The point is that for aU n, <;** i^J.**'in)\\B-y^ ^ {^J.**ly-yJ\\B-y^ ^ fi-y^. Thus for 
all n, cr** Ih r^„(0) = /c*. 

Finally, by Lemma f4. 101 let g be some extension of <r** which forces that some 
w S C, where w CzV and w D {7„ : n < uj}. Let i = otpw and let h: w ihe the 
collapse. Define j by letting j„ = h(jn)- Then g forces that f \ w € Bl so that 
f \ w € B. Thus n* could not have forced that 6 witnesses that f escapes B. □ 
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